Identifying Super-Spreader Nodes in Complex Networks
نویسندگان
چکیده
منابع مشابه
Identifying influential nodes in complex networks
Identifying influential nodes that lead to faster and wider spreading in complex networks is of theoretical and practical significance. The degree centrality method is very simple but of little relevance. Global metrics such as betweenness centrality and closeness centrality can better identify influential nodes, but are incapable to be applied in large-scale networks due to the computational c...
متن کاملRanking stability and super-stable nodes in complex networks.
Pagerank, a network-based diffusion algorithm, has emerged as the leading method to rank web content, ecological species and even scientists. Despite its wide use, it remains unknown how the structure of the network on which it operates affects its performance. Here we show that for random networks the ranking provided by pagerank is sensitive to perturbations in the network topology, making it...
متن کاملIdentifying influential nodes in complex networks with community structure
Article history: Received 2 July 2012 Received in revised form 14 January 2013 Accepted 16 January 2013 Available online 26 January 2013
متن کاملEfficiently identifying critical nodes in large complex networks
*Correspondence: [email protected] 1School of Industrial Engineering, Purdue University, West Lafayette, USA Full list of author information is available at the end of the article Abstract The critical node detection problem (CNDP) aims to fragment a graph G = (V , E) by removing a set of vertices R with cardinality |R| ≤ k, such that the residual graph has minimum pairwise connectivity for...
متن کاملCompressing networks with super nodes
Community detection is a commonly used technique for identifying groups in a network based on similarities in connectivity patterns. To facilitate community detection in large networks, we recast the network to be partitioned into a smaller network of ‘super nodes’, each super node comprising one or more nodes in the original network. To define the seeds of our super nodes, we apply the ‘CoreHD...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Problems in Engineering
سال: 2015
ISSN: 1024-123X,1563-5147
DOI: 10.1155/2015/675713